﻿using System;

public class Prime100
{
   public static void Main()
   {
       int n = 100;
       bool[] primes = new bool[n + 1];

       for (int i = 2; i <= n; i++)
       {
           primes[i] = true;  //用prime数组储存信息，记录是否是素数，并初始化
       }

       for (int p = 2; p * p <= n; p++)//遍历数组
       {
           if (primes[p])//若p为素数
           {
               for (int i = p * p; i <= n; i += p)//如果一个数是素数，则他的倍数是非素数
               {
                   primes[i] = false;//标记为false
               }
           }
       }

       Console.WriteLine("2到100之间的素数有：");

       for (int i = 2; i <= n; i++)//输出
       {
           if (primes[i])
           {
               Console.Write(i + " ");
           }
       }
   }
}
